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METHOD AND APPARATUS FOR CARRYING OUT CIRCUIT SIMULATION 

BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

The present invention relates to a method and 
apparatus for carrying out circuit simulation which 
simulates, at high speed, a circuit that is an object of 
circuit simulation . 

10 In particular, the present invention relates to 

a circuit simulation technique for simulating and 
inspecting a MOS large-scale integrated (abbreviated to 
LSI) circuit, which includes a plurality of MOS 
semiconductor devices, as an object of circuit 

15 simulation, and for thus checking if the MOS LSI circuit 
satisfies design specifications or for improving the 
performance of the MOS LSI circuit. 

2. Description of the Related Art 

For simulating a circuit to be simulated using 

20 a circuit simulator or the like, a current flowing into 

each terminal in the circuit or a voltage at the terminal 
are calculated on the basis of the connectional 
relationship of each modeled circuit element in the 
circuit, the characteristics of the modeled circuit 

25 element, and the connectional relationship of an input 
terminal of the circuit to be simulated. In this case, 
when the circuit to be simulated is handled as it is and 
simulated, it takes too much time for the simulation. It 
is hard to achieve circuit simulation efficiently in a 

30 short period of time. In particular, a MOS LSI circuit 

is large in scale. In the circumstances, it is required 
that the circuit to be simulated is simplified while the 
accuracy in operation of the circuit is ensured, and thus 
the time required for simulation is shortened in order to 

35 carry out simulation at high speed. 

For a better understanding of the problem lying 
in a circuit simulation method in accordance with a 
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related art, the circuit simulation method and a circuit 
to be simulated will be described with reference to Figs. 
1A, IB and 2 that will be referred to in "Brief 
Description of the Drawings . " 
5 Figs. 1A and IB are flowcharts each describing 

an example of a circuit simulation method in accordance 
with the related art; and Fig. 2 is a circuit diagram 
showing a typical example of a circuit to be simulated 
which will be compressed according to the circuit 

10 simulation method described in Figs. 1A and IB. 

For brevity's sake, a signal delay circuit 
composed of two n-type MOS (NMOS) transistors as shown in 
a portion (A) of Fig. 2, and a logic circuit composed of 
three NMOS transistors as shown in a portion (C) of Fig. 

15 2 will be discussed as the circuit to be simulated. A 
circuit including one NMOS transistor as shown in a 
portion (B) of Fig. 2 is , as described later, a 
compressed form of the signal delay circuit shown in the 
portion (A) of Fig. 2. 

20 The circuit simulation method shown in Figs. 

1A, IB and 2 has been disclosed in, for example, the 
specification of a patent application of the related art 
(Japanese Patent Application No. 8-198074 filed on July 
26, 199 6) filed by the same inventor and applicant as 

25 those of this application. 

In the flowchart of Fig. 1A, first, a net Ni (i 
is a positive integer) (In the portions (A) and (B) of 
Fig. 2, i is any one of 1 to 3, and in the portion (C) 
thereof, i is any one of 10, 20, 30, and 40) within a 

30 circuit to be simulated, for example, a net Nl in the 
portion (A) of Fig. 2 is selected (step S200) . An 
identification number marking a net concerned is assigned 
to the net Ni, for example, net Nl. That is to say, an 
identification number al is assigned to the net Nl (step 

35 S210). 

At step S220 shown in Fig. 1A, circuit elements 
interconnected within the net Ni and exhibiting the same 
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characteristics (identical circuit elements) are 
inspected. What is referred to as identical circuit 
elements are circuit elements exhibiting the same 
characteristics such as NMOS transistors or p-type MOS 
5 (PMOS) transistors that are active circuit elements to be 

operated with power supplied from a source power supply 
VDD and drain power supply VSS, capacitors that are 
passive circuit elements, resistors, and diodes. That is 
to say, the identical circuit elements are circuit 

10 elements exhibiting mutually equivalent operational 

characteristics. For example, an NMOS transistor Ql and 
NMOS transistor Q2 shown in the portion (A) of Fig. 2 are 
regarded as identical circuit elements. 

If a plurality of identical circuit elements 

15 are detected at step S230, control is passed to step 
S240. Otherwise, control is passed to step S290. At 
step S240, the same identification number is assigned to 
the identical circuit elements detected at step S220. 
For example, an identification number bl is assigned to 

20 both the NMOS transistor Ql and NMOS transistor Q2 (step 

S240) . 

As shown in Fig. IB, it is checked if 
corresponding terminals of the thus detected identical 
circuit elements exhibit the same characteristics (step 

25 S245). For example, in the portion (A) of Fig, 2, it is 

checked if the electrical conditions for connection of 
the source, drain, and bulk resistor of the NMOS 
transistor Ql are the same as those of the source, drain, 
and bulk resistor of the NMOS transistor Q2 (step 250). 

30 Further, in Fig. IB, if the thus inspected 

corresponding terminals exhibit the same characteristics, 
control is passed to step S260. Otherwise, control is 
passed to step S280. 

At step S260 shown in Fig. IB, m (m is a 

35 positive integer equal to or larger than 2) circuit 
elements and terminals thereof exhibiting the same 
characteristics are integrated into one circuit element 
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and terminals thereof. For example, the circuit elements 
shown in the portion (A) of Fig. 2 are integrated into 
the circuit element shown in the portion (B) thereof. 
Converting a circuit composed of a plurality of circuit 
5 elements and a plurality of terminals into a circuit 
having one simple circuit element and terminals is 
referred to as circuit compression. 

For compressing the circuit shown in the 
portion (A) of Fig. 2 into the circuit shown in the 
10 portion (B) thereof, the characteristics of an NMOS 
transistor Ql' must be determined so that a current 
flowing through the terminals of the NMOS transistor Ql ' 
(refer to the portion (B) of Fig. 2) will be twice as 
large as a current flowing through the terminals of the 
15 NMOS transistor Ql that has not been integrated (refer to 
the portion (A) of Fig. 2). In other words, the 
parameters of the circuit element are determined so that 
the gate capacitance and drain current of the NMOS 
transistor Ql' will be twice as large as those of the 
20 NMOS transistor Ql. 

At a result of inspecting terminals to which 
the same identification number has been assigned, if it 
is recognized at step S280 that the terminals are not 
identical to each other, the identification number is 
25 released (for example, the identification number bl 

assigned to the NMOS transistors Ql and Q2 shown in the 
portion (A) of Fig. 2 is released). The control flow is 
then returned to step S220. Regarding circuit elements 
and terminals having identification numbers assigned 
30 thereto, circuit elements and terminals having the same 
identification number can be judged to exhibit the same 
characteristics. Repetition of a sequence for judging if 
circuit elements exhibit the same characteristics can be 
avoided . 

35 Regarding an NMOS transistor Q10 and NMOS 

transistor Q20 in the logic circuit shown in the portion 
(C) of Fig. 2 which have been judged as identical circuit 



elements according to the same procedure adopted to 
inspect the circuit elements shown in the portion (A) of 
Fig. 2 and to which the same identification number blO 
has been assigned, the drains thereof are connected to 
the nets N20, and the bulk resistors thereof are 
connected to the nets N30. However, the source of the 
NMOS transistor Q10 is connected to the net N30, while 
the source of the NMOS transistor Q10 is connected to the 
net N40. The sources of the NMOS transistor Q10 and NMOS 
transistor Q20 must be inspected in order to check if 
they exhibit the same characteristics, even though the 
same identification number tl has already been assigned 
to the sources . 

For inspecting the sources of the NMOS 
transistor Q10 and NMOS transistor Q20 to check if they 
exhibit the same characteristics, the circuit elements 
connected to the sources that are corresponding terminals 
are inspected in order to check if they exhibit the same 
characteristics. In the case of the portion (C) of Fig. 
2, the source of the NMOS transistor Q10 is connected to 
a source power supply VSS, while the source of the NMOS 
transistor Q20 is connected to the drain of the NMOS 
transistor Q30. It is therefore judged that the source 
of the NMOS transistor Q10 and the source of the NMOS 
transistor Q20 do not exhibit the same characteristics. 
In this case, the same identification number tl assigned 
to the sources is released at step S280. 

According to the circuit simulation method of 
the related art described in conjunction with Figs. 1A, 
IB and 2, circuit simulation is carried out by 
compressing a circuit that includes circuit elements that 
have been verified to exhibit the same characteristics as 
a result of inspecting the circuit elements to check if 
they exhibit the same characteristics (that is, if the 
operational characteristics thereof are equivalent to 
each other) on the basis of the connectional relationship 
of an input terminal of the circuit to be simulated, the 
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configuration of the circuit to be simulated r and the 
operational characteristics of the plurality of 
corresponding circuit elements. 

However, according to the circuit simulation 
5 method of the related art, as described in conjunction 

with Figs. 1A, IB and 2, when the operations of a circuit 
to be simulated such as a MOS LSI circuit are inspected, 
a plurality of circuit elements that have been judged to 
exhibit the same characteristics are finally inspected 

10 for equivalence in operational characteristics merely by 
inspecting circuit elements connected to corresponding 
terminals of the plurality of circuit elements to see if 
they exhibit the same characteristics. 

As mentioned above, according to the circuit 

15 simulation method of the related art, only circuit 

elements located in a limited area within a circuit can 
be inspected in order to see if they exhibit the same 
characteristics. It is difficult to distinguish all 
circuit elements exhibiting equivalent operational 

20 characteristics in a circuit to be simulated. The 
circuit is therefore not compressed effectively. 

The total number of circuit elements increases 
with an increase in scale of a circuit to be simulated. 
The time required for simulation therefore increases. 

25 This causes the problem in that it is hard to achieve 
circuit simulation at high speed. 
SUMMARY OF THE INVENTION 

The present invention attempts to solve the 
foregoing problems. An object of the present invention 

30 is to provide a method and apparatus for carrying out 
circuit simulation in which, when especially a 
large-scale circuit such as a MOS LSI circuit is selected 
as an object of simulation, the time required for 
simulation can be shortened drastically, and therefore 

35 high-speed simulation can be realized. 

For solving the aforesaid problem, a method for 
carrying out circuit simulation in accordance with the 
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present invention is such that: a plurality of partial 
circuits to be inspected for equivalence in order to 
check if they exhibit equivalent operational 
characteristics are extracted from a circuit that is an 
5 object of circuit simulation; the intensity of the 
influence of an external terminal of the circuit is 
assessed, by tracing paths linking the external terminal 
and given terminals of the plurality of partial circuits; 
based on the configurations of the plurality of partial 

10 circuits, the connectional relationships of at least ones 
of the corresponding input terminals and the output 
terminals of the plurality of partial circuits, the 
operational characteristics of corresponding component 
elements of the plurality of partial circuits, and the 

15 intensity of the influence of the external terminal, the 
plurality of partial circuits are inspected for 
equivalence in order to detect partial circuits 
exhibiting equivalent operational characteristics; and 
after the circuit is compressed by integrating the 

20 partial circuits exhibiting the equivalent operational 
characteristics into one circuit, circuit simulation is 
carried out. 

Preferably, in a method for carrying out circuit 
simulation in accordance with the present invention, when 

25 the circuit is a MOS circuit including a plurality of MOS 
semiconductor devices, the frequency of shifting from the 
source or drain of a MOS semiconductor device to the gate 
thereof while tracing a path linking the external 
terminal and a given terminal of each of the plurality of 

30 partial circuits is assessed as the intensity of the 
influence of the external terminal. 

More preferably, in a method for carrying out 
circuit simulation in accordance with the present 
invention, when the connectional relationships of at 

35 least ones of the corresponding input terminals and 

output terminals of the plurality of partial circuits to 
be inspected for equivalence are judged to be mutually 
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inconsistent, a plurality of other partial circuits 
connected to at least ones of the input terminals and 
output terminals are inspected for quasi-equivalence . 
When the plurality of other partial circuits are judged 
5 as quasi-equivalent circuits, the plurality of partial 

circuits to be inspected for equivalence are regarded to 
exhibit equivalent operational characteristics. 

More preferably, in a method for carrying out 
circuit simulation in accordance with the present 

10 invention, when a plurality of partial circuits are 

inspected for equivalence, a unique element having no 
counterpart within the circuit is detected. If a 
terminal that has not been judged as a unique terminal 
having no counterpart is included in terminals connected 

15 to the unique element, the terminal is newly judged as a 
unique terminal. The plurality of partial circuits 
connected to the newly judged unique terminal are 
inspected for equivalence. 

An apparatus for carrying out circuit simulation in 

2 0 accordance with the present invention includes a circuit 
extracting unit for extracting a plurality of partial 
circuits, which will be inspected for equivalence in 
order to check if they exhibit equivalent operational 
characteristics, from a circuit that is an object of 

25 circuit simulation? a storage unit for holding data 

concerning the configurations of the plurality of partial 
circuits, the connectional relationships of at least ones 
of the corresponding input terminals and output terminals 
of the plurality of partial circuits, and the operational 

30 characteristics of corresponding component elements of 

the plurality of partial circuits; an assessing unit for 
assessing the intensity of influence of an external 
terminal of the circuit, by tracing paths linking the 
external terminal and given terminals of the plurality of 

35 partial circuits; and a circuit-equivalence inspecting 
circuit for detecting partial circuits exhibiting 
equivalent operational characteristics by inspecting the 



plurality of partial circuits for equivalence, on the 
basis of the results of assessment concerning the 
intensity of the influence of the external terminal 
provided by the assessing unit and the data held by the 
storage unit. Herein, after the circuit is compressed by 
integrating the partial circuits exhibiting the 
equivalent operational characteristics into one circuit, 
circuit simulation is carried out. 

Preferably, in an apparatus for carrying out circuit 
simulation in accordance with the present invention, when 
the circuit is a MOS circuit including a plurality of MOS 
semiconductor devices, the assessing unit assesses, as 
the intensity of the influence of the external terminal, 
the frequency of shifting from the source or drain of a 
MOS semiconductor device to the gate thereof while 
tracing a path linking the external terminal to a given 
terminal of each of the plurality of partial circuits. 

Preferably, an apparatus for carrying out circuit 
simulation in accordance with the present invention 
further comprises a connected-circuit quasi-equivalence 
inspecting unit for, when the connectional relationships 
of at least ones of the corresponding input terminals and 
output terminals of the plurality of partial circuits to 
be inspected for equivalence are judged to be mutually 
inconsistent, inspecting for quasi-equivalence a 
plurality of other partial circuits connected to at least 
ones of the input terminals and output terminals. When 
the connected-circuit quasi-equivalence inspecting unit 
judges that the plurality of other partial circuits are 
quasi-equivalent circuits, the plurality of partial 
circuits to be inspected for equivalence are regarded to 
exhibit equivalent operational characteristics. 

More preferably, in an apparatus for carrying out 
circuit simulation in accordance with the present 
invention, when the circuit-equivalence inspecting 
circuit inspects a plurality of partial circuits for 
equivalence, it detects a unique element having no 
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counterpart within the circuit. When a terminal that has 
not been judged as a unique terminal having no 
counterpart is included in terminals connected to the 
unique element, the terminal is newly judged as a unique 
5 terminal. The plurality of partial circuits connected to 

the newly judged unique terminal are inspected for 
equivalence . 

According to a method or apparatus for carrying out 
circuit simulation in accordance with the present 
10 invention, the intensity of the influence to be assessed 
as the frequency of shifting from the source or drain of 
a MOS semiconductor device to the gate thereof in the 
course of tracing a path linking an external terminal of 
extracted partial circuits to an object terminal is taken 
15 into account in order to inspect the partial circuits for 

equivalence. Integrating a plurality of partial circuits 
into one circuit, which cannot be achieved according to a 
known technique, can be achieved readily. As a result, a 
circuit to be simulated can be compressed more 
20 effectively. Consequently, the scale of the circuit to 
be simulated gets smaller. Eventually, circuit 
simulation can be executed at relatively high speed. 
BRIEF DESCRIPTION OF THE DRAWINGS 
The above object and features of the present 
25 invention will be more apparent from the following 

description of the preferred embodiments with reference 
to the accompanying drawings, wherein: 

Figs. 1A and IB are flowcharts each for explaining 
an example of a circuit simulation method in accordance 
30 with the related art; 

Fig. 2 is a circuit diagram showing a typical 
example of a circuit to be simulated which will be 
compressed according to the circuit simulation method 
described in Fig. 1; 
35 Fig. 3 is a flowchart for explaining a method for 

carrying out circuit simulation in accordance with a 
fundamental embodiment of the present invention based on 



the principle of the present invention; 

Fig. 4 is a block diagram showing the configuration 
of an apparatus for carrying out circuit simulation in 
accordance with the fundamental embodiment of the present 
invention based on the principle of the present 
invention; 

Fig. 5 is a flowchart describing an algorithm, 
according to which two partial circuits are inspected for 
equivalence in operation, employed in a method for 
carrying out circuit simulation in accordance with a 
preferred embodiment of the present invention; 

Fig. 6 is a flowchart describing an algorithm, 
according to which two partial circuits are inspected for 
quasi-equivalent in operation, employed in the method for 
carrying out circuit simulation in accordance with the 
preferred embodiment of the present invention; 

Fig. 7 is a block diagram showing the configuration 
of an apparatus for carrying out circuit simulation in 
accordance with the preferred embodiment of the present 
invention; 

Fig. 8 is a circuit diagram for explaining the 
intensity of influence of an external terminal upon 
terminals ; 

Fig. 9 is a circuit diagram showing the first 
example of a circuit whose partial circuits are judged 
as equivalent circuits according to the algorithm 
described in Fig. 5; 

Fig. 10 is a circuit diagram showing an example of a 
circuit whose partial circuits are not judged as 
equivalent circuits according to the algorithm described 
in Fig. 5; 

Fig. 11 is a circuit diagram showing the second 
example of a circuit whose partial circuits are judged as 
equivalent circuits according to the algorithm described 
in Fig. 5; 

Fig. 12 is a circuit diagram showing an example of a 
circuit whose partial circuits are judged as 
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quasi-equivalent circuits according to the algorithm 
described in Fig. 6; 

Fig. 13 is a circuit diagram showing the 
configuration of a compressed form of the circuit shown 
5 in Fig. 11; and 

Fig, 14 is a flowchart describing an algorithm, 
according to which an element and terminal are inspected 
for uniqueness, employed in the method for carrying out 
circuit simulation in accordance with the preferred 

10 embodiment of the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Referring to the appended drawings of Figs. 3 to 14, 
the fundamental embodiment and preferred embodiment of 
the present invention will be described. 

15 Fig. 3 is a flowchart for explaining a method for 

carrying out circuit simulation in accordance with the 
fundamental embodiment of the present invention based on 
the principle of the present invention. 

According to the method for carrying out circuit 

2 0 simulation in accordance with the fundamental embodiment 
of the present invention based on the principle of the 
present invention, a plurality of partial circuits to be 
inspected for equivalence in order to check if they 
exhibit equivalent operational characteristics are 

25 extracted from a circuit that is an object of circuit 
simulation (that is, a circuit to be simulated) (step 
SI) . The intensity of the influence of an external 
terminal of the circuit to be simulated is assessed by 
tracing paths linking the external terminal and given 

30 terminals of the plurality of partial circuits (step S2). 
Based on the configurations of the plurality of partial 
circuits, the connectional relationships of at least ones 
of the corresponding input terminals and output terminals 
of the plurality of partial circuits, the operational 

35 characteristics of corresponding component elements (that 
is, circuit elements) of the plurality of partial 
circuits, and the intensity of the influence of the 
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external terminal, the plurality of partial circuits are 
inspected for equivalence in order to detect partial 
circuits exhibiting equivalent operational 
characteristics (step S3). After the circuit to be 
5 simulated is compressed by integrating the partial 
circuits exhibiting the equivalent operational 
characteristics into one circuit , circuit simulation is 
carried out (step S4). 

Preferably, according to a method for carrying out 

10 circuit simulation in accordance with the fundamental 

embodiment of the present invention, when the circuit is 
a MOS circuit including a plurality of MOS semiconductor 
devices, the frequency of shifting from the source or 
drain of a MOS semiconductor device toward the gate 

15 thereof while tracing a path linking the external 

terminal and a given terminal of each of the plurality of 
partial circuits is assessed as the intensity of 
influence of the external terminal . 

More preferably, according to a method for carrying 

20 out circuit simulation in accordance with the fundamental 
embodiment of the present invention, when the 
connectional relationships of at least ones of the 
corresponding input terminals and output terminals of the 
plurality of partial circuits to be inspected for 

25 equivalence are judged to be mutually inconsistent, a 

plurality of other partial circuits connected to at least 
ones of the input terminals and output terminals are 
inspected for quasi-equivalence . When the plurality of 
other partial circuits are judged as quasi-equivalent 

30 circuits, the plurality of partial circuits to be 
inspected for equivalence are regarded to exhibit 
equivalent operational characteristics. 

More preferably, according to a method for carrying 
out circuit simulation in accordance with the fundamental 

35 embodiment of the present invention, when the plurality 
of partial circuits are inspected for equivalence, a 
unique element having no counterpart within the circuit 
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is detected. When a terminal that has not been judged as 
a unique terminal having no counterpart is included in 
terminals connected to the unique element, the terminal 
is newly judged as a unique terminal, A plurality of 
5 partial circuits connected to the newly judged unique 
terminal are inspected for equivalence. 

Fig. 4 is a block diagram showing the configuration 
of an apparatus for carrying out circuit simulation in 
accordance with the fundamental embodiment of the present 

10 invention based on the principle of the present 

invention. For brevity's sake, the configuration of an 
apparatus for carrying out circuit simulation including a 
circuit simulator is shown schematically. 

The apparatus for carrying out circuit simulation in 

15 accordance with the present invention comprises: as 
shown in the block diagram of Fig. 4, a circuit 
extracting unit 1 for extracting a plurality of partial 
circuits, which will be inspected for equivalence in 
order to check if they exhibit equivalent operational 

20 characteristics, from a circuit that is an object of 

circuit simulation (that is, a circuit to be simulated); 
and a storage unit 5 for holding data concerning the 
configurations of the plurality of partial circuits, the 
connectional relationships of at least ones of the 

25 corresponding input terminals and output terminals of the 
plurality of partial circuits, and the operational 
characteristics of corresponding component elements (that 
is, circuit elements) of the plurality of partial 
circuits. The storage unit 5 has the ability to hold a 

30 prescribed value concerning quasi-equivalent circuits and 
the results of equivalence inspection. 

Furthermore, the apparatus for carrying out circuit 
simulation in accordance with the fundamental embodiment 
of the present invention shown in Fig. 4 comprises: an 

35 assessing unit for assessing the intensity of influence 
of an external terminal of the circuit by tracing paths 
linking the external terminal and given terminals of the 
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plurality of partial circuits; and a circuit-equivalence 
inspecting circuit 2 for detecting partial circuits 
exhibiting equivalent operational characteristics by 
inspecting the plurality of partial circuits for 
equivalence on the basis of the results of assessment 
concerning the intensities of influence of the external 
terminal provided by the assessing unit and the data held 
by the storage unit 5. After the circuit is compressed 
by integrating the partial circuits exhibiting the 
equivalent operational characteristics into one circuit, 
circuit simulation is carried out. 

Preferably, the assessing unit is realized by a 
control unit 6 including a CPU and connected to the 
storage unit 5, circuit extracting unit 1, and 
circuit-equivalence inspecting circuit 2. The control 
unit 6 also controls various data streams and judges from 
the results of equivalence inspection performed by the 
circuit-equivalence inspecting circuit 2 whether or not 
partial circuits exhibit equivalent operational 
characteristics . 

Furthermore, the apparatus for carrying out circuit 
simulation in accordance with the fundamental embodiment 
of the present invention shown in Fig. 4 comprises a data 
input unit 4 connected to the control unit 6 . The data 
input unit 4 has the ability to input data concerning the 
configurations of a plurality of partial circuits, the 
connectional relationships of at least ones of the 
corresponding input terminals and output terminals of the 
plurality of partial circuits, the operational 
characteristics of corresponding component elements of 
the plurality of partial circuits, and a prescribed value 
concerning quasi-equivalent circuits to the control unit 
6. Moreover, the apparatus for carrying out circuit 
simulation shown in Fig. 4 comprises an output display 
unit 7 for displaying the results of inspecting the 
plurality of partial circuits for equivalence. 

Preferably, when the circuit is a MOS circuit 
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including a plurality of MOS semiconductor devices, the 
assessing unit assesses, as the intensity of the 
influence of the external terminal, the frequency of 
shifting from the source or drain of a MOS semiconductor 
5 device toward the gate thereof while tracing a path 

linking an external terminal and a given terminal of each 
of the plurality of partial circuits. 

Furthermore, preferably, the apparatus for carrying 
out circuit simulation in accordance with the fundamental 

10 embodiment of the present invention shown in Fig. 4 

comprises a connected-circuit quasi-equivalence 
inspecting unit 3 connected to the control unit 6. When 
the circuit-equivalence inspecting circuit 2 judges that 
the connectional relationships of at least ones of 

15 corresponding input terminals and output terminals of the 

plurality of partial circuits to be inspected for 
equivalence are mutually inconsistent, the 
connected-circuit quasi-equivalence inspecting unit 3 
inspects a plurality of other partial circuits connected 

2 0 to at least ones of the input terminals and output 

terminals for quasi-equivalence. In this case, when the 
connected-circuit quasi-equivalence inspecting unit 3 
judges that the plurality of other partial circuits are 
quasi-equivalent circuits, the plurality of partial 

25 circuits to be inspected for equivalence are regarded to 
exhibit equivalent operational characteristics. 

Furthermore, preferably, in the apparatus for 
carrying out circuit simulation in accordance with the 
fundamental embodiment of the present invention shown in 

30 Fig. 4, when the circuit-equivalence inspecting circuit 2 

inspects a plurality of partial circuits for equivalence, 
it detects a unique element having no counterpart within 
the circuit. When a terminal that has not been judged as 
a unique terminal having no counterpart is included in 

35 terminals connected to the unique element, the terminal 

is newly judged as a unique terminal. A plurality of 
partial circuits connected to the newly judged unique 



terminal are inspected for equivalence. 

For carrying out simulation using the apparatus for 
carrying out circuit simulation, first, partial circuits 
exhibiting the same operational characteristics are 
distinguished in a circuit to be simulated such as a MOS 
LSI circuit. For distinguishing partial circuits, the 
intensity of the influence of an external terminal of the 
extracted partial circuits upon the extracted partial 
circuits is taken into account. The intensity of the 
influence of the external terminal is assessed as the 
frequency of shifting from the source or drain of a MOS 
semiconductor device (for example, MOS transistor) to the 
gate thereof in the course of tracing a path linking the 
external terminals and an object terminal. When a 
plurality of partial circuits are inspected for 
equivalence, even if the connected states of 
corresponding external terminals of two partial circuits 
are mutually inconsistent, as long as the intensities of 
currents flowing from the external terminals placed in 
the inconsistent connected states are equal to or larger 
than a designated value, it is regarded that the 
influence of the external terminals is negligible. 
Consequently, the partial circuits are judged to exhibit 
equivalent operational characteristics. 

For inspecting partial circuits for equivalence 
through comparison, the uniqueness of an element and 
terminal is detected, or in other words, it is detected 
that an element and terminal has no counterpart, that is, 
that one partial circuit has no counterpart capable of 
being compressed. In short, a partial circuit including 
an element that is confirmed to be unique has no 
counterpart exhibiting equivalent operational 
characteristics. Consequently, when partial circuits are 
inspected for equivalence through comparison, partial 
circuits other than a partial circuit including an 
element that is confirmed to be unique should merely be 
inspected . 



When the apparatus for carrying out circuit 
simulation shown in Fig. 4 is used to carry out circuit 
simulation, partial circuits exhibiting equivalent 
operational characteristics, which are detected by the 
circuit-equivalence inspecting circuit 2, are integrated 
into one circuit and analyzed for operational 
characteristics. For analyzing partial circuits for 
operational characteristics, partial circuits integrated 
into one circuit are, in principle, analyzed by carrying 
out the same calculation as the one used to analyze 
partial circuits that are not integrated. The processing 
described below is performed on circuit elements located 
on the border between partial circuits to be integrated. 

When circuit elements of partial circuits to be 
integrated are connected to the same terminal, a value 
indicating an operational characteristic of the terminal 
is multiplied by the number of partial circuits to be 
integrated. When circuit elements of partial circuits to 
be integrated are connected to different terminals, the 
partial circuits integrated are analyzed while being 
regarded to be connected to either of the destinations to 
which they were originally connected. The results of 
analysis are handled in relation to the different 
terminals. Thus, the operational characteristics of the 
partial circuits are analyzed. 

According to the method or apparatus for carrying 
out circuit simulation in accordance with the fundamental 
embodiment of the present invention, the influence of an 
external terminal of extracted partial circuits to be 
assessed as the frequency of shifting from the source or 
drain of a MOS semiconductor device to the gate thereof 
in the course of tracing a path linking the external 
terminal to an object terminal is taken into 
consideration. The partial circuits are then inspected 
for equivalence. Consequently, integrating a plurality 
of partial circuits into one circuit readily, which 
cannot be achieved according to a known technique, can be 
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achieved readily- As a result, a circuit to be simulated 
can be compressed more effectively. The scale of the 
circuit to be simulated can be reduced sufficiently* 
Thus, simulation of a circuit can be carried out at a 
5 relatively high speed. 

Referring to Figs. 5 to 14, a preferred embodiment 
of the present invention will be described. The same 
reference numerals will be assigned to components 
identical to those described previously. 

10 Fig. 5 is a flowchart describing an algorithm, 

according to which two partial circuits are inspected for 
equivalence in operation, employed in a method for 
carrying out circuit simulation in accordance with a 
preferred embodiment of the present invention. 

15 Fig. 5 describes an example of an algorithm used to 

inspect two partial circuits for equivalence. First, 
partial circuits to be inspected for equivalence through 
comparison are extracted from a circuit that is an object 
of circuit simulation (step Sll) . Every time partial 

20 circuits to be inspected through comparison are 

extracted, the processing of step 11 is repeated. First, 
the configurations of the two partial circuits (that is, 
what kinds of circuit elements are interconnected) are 
compared with each other (step S12). If the 

25 configurations are even partly inconsistent with each 
other, it is judged that the partial circuits have no 
equivalence between them (step S17). By contrast, when 
the configurations of two partial circuits are perfectly 
consistent with each other, control is passed to step 

30 S13. At step S13, the configurations of the two partial 

circuits are compared with each other, the operational 
characteristics of the corresponding circuit elements are 
compared with each other. If the operational 
characteristics of the circuit elements are mutually 

35 inconsistent, the operational characteristics of the 
partial circuits including the circuit elements are 
judged not to be equivalent to each other (step S17). 
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If all pairs of corresponding circuit elements have 
the same operational characteristics, at least ones of 
the input terminals and output terminals (hereinafter 
abbreviated to input or output terminals) of the partial 
5 circuits including the circuit elements are compared with 
each other (step S14). Step S14 is a step of judging 
whether or not corresponding input or output terminals 
are identical to each other. If corresponding input or 
output terminals are mutually identical, it is judged 

10 that the operational characteristics of the partial 

circuits being compared with each other are equivalent to 
each other (step S16). 

In contrast, if mutually-different input or output 
terminals are present, it is judged whether or not 

15 partial circuits connected to the input or output 
terminals ( however , partial c ircuit s inspected for 
equivalence through comparison are excluded) are 
quasi-equivalent circuits, that is, the partial circuits 
connected to the input or output terminals are inspected 

20 for quasi-equivalence (step S15). When it is judged that 
partial circuits connected to all mutually-different 
input or output terminals are quasi-equivalent circuits, 
the partial circuits being inspected through comparison 
are judged to have equivalence between them (step S16). 

25 Otherwise, it is judged that the partial circuits have no 
equivalence between them (step S17). 

Fig. 6 is a flowchart describing an algorithm, 
according to which two partial circuits are inspected for 
quasi-equivalence, employed in the method for carrying 

30 out circuit simulation in accordance with the preferred 
embodiment of the present invention. 

In Fig. 6, for inspecting two partial circuits for 
quasi-equivalence in operation, first, the configurations 
of partial circuits to be compared with each other for 

35 quasi-equivalence are checked (step S21) . As a result, 
if the configurations of the partial circuits are even 
partly mutually different, it is judged that the partial 
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circuits are not quasi-equivalent to each other (step 
S24). If the configurations of the partial circuits are 
identical to each other, corresponding circuit elements 
are inspected in order to check if the operational 
5 characteristics thereof are identical to each other (step 
S22). If even one circuit element exhibits different 
operational characteristics, the partial circuits are 
judged not to be quasi-equivalent to each other (step 
S24). In contrast, as a result of comparing the 

10 operational characteristics of all circuit elements, if 

the operational characteristics are judged to be mutually 
identical, the control flow is passed to step S23. At 
step S23, the intensity of influence of an external 
terminal of circuits being inspected for 

15 quasi-equivalence upon input or output terminals that are 
determinants of judgment of quasi-equivalence are 
calculated (step S23). If the intensity of influence are 
equal to or larger than a prescribed value, it is judged 
that the two partial circuits have quasi-equivalence 

20 between them (step S25). Otherwise, it is judged that 
the two partial circuits have no quasi-equivalence 
between them (step S24). 

Fig. 7 is a block diagram showing the configuration 
of an apparatus for carrying out circuit simulation in 

25 accordance with the preferred embodiment of the present 
invention. A computer system including a computer and 
external storage unit is shown as a practical example of 
the apparatus for carrying out circuit simulation based 
on the principle of the present invention shown in Fig. 

30 4. 

In the preferred embodiment shown in Fig. 7, the 
control unit 6, circuit extracting unit 1, 
circuit-equivalence inspecting circuit 2, 
connected-circuit quasi-equivalence inspecting unit 3, 
35 and assessing unit for assessing the intensity of 

influence of an external terminal of a circuit to be 
simulated are realized with a computer 60 including a 
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CPU. 

Referring to Fig. 7 , the storage unit 5 shown in 
Fig, 3 is realized with an external storage unit 50 such 
as a magneto-optical disk unit or magnetic disk unit. 
5 The external storage unit 50 holds circuit data 51 

concerning the configurations of a plurality of partial 
circuits, the connectional relationships of corresponding 
input or output terminals of the plurality of partial 
circuits, and the operational characteristics of 

10 corresponding circuit elements of the plurality of 
partial circuits, a prescribed value 52 concerning 
quasi-equivalent circuits such as a value indicating the 
intensity of the influence of an external terminal, and 
data concerning inspection result 5 3 which indicates the 

15 presence or absence of equivalence or quasi-equivalence . 

In Fig. 7, there is shown a data input unit 40 as an 
example of the data input unit 4 shown in Fig. 3. The 
data input unit 40 has the ability to input data 
concerning the configurations of a plurality of partial 

20 circuits, the connectional relationships of corresponding 
input or output terminals of the plurality of partial 
circuits, and the operational characteristics of 
corresponding component elements of the plurality of 
partial circuits, and a prescribed value concerning 

25 quasi-equivalent circuits into the computer 60. 

In Fig. 7, there are shown a display unit 7 0 for 
displaying the results of inspecting a plurality of 
partial circuits for equivalence in a screen as a 
substitute for the output display unit 7 shown in Fig. 3, 

30 and a printer unit 72 for printing and displaying the 

results of inspecting a plurality of partial circuits for 
equivalence . 

In the embodiment, the CPU in the computer 60 
operates at high speed so as to inspect partial circuits 

35 for equivalence or quasi-equivalence in operation 

according to the algorithm described in Fig. 5 or 6 . 
Fig. 8 is a circuit diagram for explaining the 
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intensity of the influence of an external terminal upon 
terminals. Herein, a logic circuit composed of a 
plurality of PMOS transistors and NMOS transistors 
exhibiting the same operational characteristics is shown 
5 as an example of a circuit that is an object of circuit 

simulation. 

In Fig. 8, there are shown terminals A to H. Also 
shown are PMOS transistors Ta, Tb, Tf, Th, Ti, and Tk, 
and NMOS transistors Tc, Td, Te, Tg, Tj , and Tl . Filled 
10 dots in Fig. 8 indicate nodes joining different circuit 
elements . 

In Fig. 8, the intensities of the influence of the 
external terminal A of the circuit to be simulated upon 
the terminals are indicated. Specifically, numerical 

15 values in parentheses appended to the terminal names in 
Fig. 8 indicate the intensity of influence upon the 
terminals. For example, when it comes to the terminal E, 
a path linking the terminal A serving as an external 
terminal and the terminal E is A to Tb to C to Th to E . 

20 Along the path, the frequency of shifting from the source 
or drain of a MOS transistor to the gate thereof is two. 
The intensity of influence upon the terminal E is 
therefore 2. If there are a plurality of paths, the 
smallest intensity of influence is defined as the 

25 intensity of influence upon a terminal concerned. 

Fig. 9 is a circuit diagram showing the first 
example of a circuit whose partial circuits are judged as 
equivalent circuits according to the algorithm described 
in Fig. 5. 

30 Herein, a logic circuit composed of four PMOS 

transistors Tl, T3, T5, and T6 , and four NMOS transistors 
T2, T4, T7, and T8 is shown as an example of a circuit 
that is an object of circuit simulation. Even in this 
case, the PMOS transistors and NMOS transistors all 

35 exhibit the same operational characteristics. Moreover, 

two signals to be input to a first partial circuit 11 and 
second partial circuit 12 through an input terminal have 
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the same waveform. 

Fig. 9 shows an example of a circuit including the 
first partial circuit 11 and second partial circuit 12 
which are judged to exhibit equivalent operational 
5 characteristics. Specif ically, when corresponding input 
or output terminals of the two partial circuits 11 and 12 
are compared with each other, it is recognized that the 
corresponding input or output terminals are identical to 
each other. Finally, the operational characteristics of 

10 the two partial circuits 11 and 12 are judged to be 
equivalent to each other. 

Fig. 10 is a circuit diagram showing an example of a 
circuit whose partial circuits are not judged as 
equivalent circuits according to the algorithm described 

15 in Fig. 5. 

Herein, a logic circuit composed of four PMOS 
transistors Til, T13, T15, and T16 and four NMOS 
transistors T12, T14, T17, and T18 is shown as an example 
of a circuit that is an object of circuit simulation. 

2 0 Even in this case, the PMOS transistors and NMOS 

transistors all exhibit the same operational 
characteristics. Moreover, two signals to be input to a 
first partial circuit 21 and second partial circuit 22 
through an input terminal have the same waveform. 

25 Fig. 10 shows an example of a circuit whose first 

partial circuit 21 and second partial circuit 22 are 
judged not to exhibit mutually equivalent operational 
characteristics. Specifically, when corresponding input 
or output terminals of the two partial circuits 21 and 22 

30 are compared with each other, it is recognized that the 

output terminals of the two partial circuits 21 and 22 
are connected to different NMOS transistors T17 and T18. 
It is therefore judged that the operational 
characteristics of the two partial circuits 21 and 22 are 

35 not equivalent. 

Fig. 11 is a circuit diagram showing a second 
example of a circuit whose partial circuits are judged as 
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equivalent circuits according to the algorithm described 
in Fig. 5. 

Herein, a logic circuit composed of ten PMOS 
transistors and ten NMOS transistors (T20 to T39) is 
5 shown as an example of a circuit that is an object of 
circuit simulation. Even in this case, the PMOS 
transistors and NMOS transistors all exhibit the same 
operational characteristics. Furthermore, two signals to 
be input to a first partial circuit 31 and second partial 

10 circuit 32 have the same waveform. 

Fig. 11 shows an example of a circuit whose first 
partial circuit 31 and second partial circuit 32 exhibit 
mutually equivalent operational characteristics. 
Specifically, when corresponding input or output 

15 terminals of the two partial circuits 31 and 32 are 
compared with each other, it is recognized that the 
corresponding input or output terminals are identical to 
each other. It is therefore judged that the operational 
characteristics of the two partial circuits 31 and 32 are 

20 equivalent to each other. 

Fig. 12 is a circuit diagram showing an example of a 
circuit whose partial circuits are judged as 
quasi-equivalent circuits according to the algorithm 
described in Fig. 6. 

25 Herein, a logic circuit composed of ten PMOS 

transistors and ten NMOS transistors (T40 to T59) is, 
like the one in Fig. 11, shown as an example of a circuit 
that is an object of circuit simulation. Even in this 
case, the PMOS transistors and NMOS transistors all 

30 exhibit the same operational characteristics. Moreover, 
two signals to be placed on two lines through an input 
terminal have the same waveform. 

In the circuit to be simulated shown in Fig. 12, a 
prescribed value indicating the intensity of the 

35 influence upon a quasi-equivalent circuit is set to 2. 

Fig. 12 shows an example of a circuit whose first partial 
circuit 33 and second partial circuit 34 are judged as 
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quasi-equivalent circuits. In the example shown in Fig. 
12 , the output destination through a terminal A of one 
equivalent circuit composed of PMOS transistors T40, T44, 
and T48 and NMOS transistors T41, T45, and T4 9 is 
different from the output destination through a terminal 
B of the other equivalent circuit composed of PMOS 
transistors T42, T46, and T50 and NMOS transistors T43, 
T47 f and T51. According to the algorithm described in 
Fig. 6, it is recognized that the configurations of the 
output destinations that are partial circuits (that is, 
the first partial circuit 33 and second partial circuit 
34) and the operational characteristics of corresponding 
circuit elements are mutually identical. The mutually 
different connectional relationships of corresponding 
input or output terminals of the first partial circuit 33 
and second partial circuit 34 are connections to NMOS 
transistors T58 and T59. The intensity of the influence 
of the NMOS transistors T58 and T59 upon the terminals A 
and B are 2 that is equal to the prescribed value. 
Consequently, the first partial circuit 3 3 and second 
partial circuit 34 are judged as quasi-equivalent 
circuits. Eventually, it is judged that the operational 
characteristics of partial circuits in Fig. 12 
corresponding to the first partial circuit 31 and second 
partial circuit 32 shown in Fig. 11 are equivalent to 
each other. 

Fig. 13 is a circuit diagram showing the 
configuration of a compressed form of the circuit shown 
in Fig. 11. 

Herein, a compressed partial circuit is composed of 
three PMOS transistors Pa, Pc, and Pe and three NMOS 
transistors Pb, Pd, and Pf. That is to say, the numbers 
of circuit elements of the first partial circuit 31 and 
first partial circuit 32 shown in Fig. 9 are compressed 
to a half. Aside from the above MOS transistors, the 
circuit shown in Fig. 13 includes four PMOS transistors 
and four NMOS transistors (T62 to T69). 



Circuit simulation is performed on a compressed 
circuit similar to the one shown in Fig. 13. In this 
case, it should be noted that compressed partial circuits 
are handled differently from a normal circuit. When the 
partial circuits are analyzed in relation to a terminal 
C, calculation is carried out with a current flowing from 
the PMOS transistor Pa doubled (comparable to the number 
of circuit elements compressed) . The same applies to a 
terminal D. When the partial circuits are analyzed in 
relation to a terminal G, the connection between the 
terminal G and a terminal G', which is drawn with a 
dashed line in Fig. 13 , is regarded as not being made. 
When the partial circuits are analyzed in relation to a 
terminal H, the terminal G' is handled as if it were the 
terminal G. Thus, the compressed circuit is simulated. 

Fig. 14 is a flowchart describing an algorithm, 
according to which a circuit element and terminal are 
inspected for uniqueness, employed in the method for 
carrying out circuit simulation in accordance with a 
preferred embodiment of the present invention. Herein, 
circuit elements constituting a circuit to be simulated 
shall be referred to simply as elements. 

According to the algorithm described in Fig. 14, 
first, a unique element is detected (step S31). For 
example, a power supply that operates uniquely is a 
unique element. If there is a counterpart that operates 
in the same manner as the power supply, these power 
supplies are integrated into one power supply. The power 
supply is then handled as a unique element. When a 
unique element is detected, terminals connected to the 
detected element are inspected to see if the terminals 
have been judged to be unique (step S32). If there is a 
terminal that has not been judged to be unique, the 
terminal is newly judged as a unique terminal (step S33). 

When all the terminals connected to all elements 
that have been judged to be unique are judged to be 
unique, the processing is terminated (step 37). In 
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contrast, as far as a terminal newly judged to be unique 
is concerned, partial circuits connected to the terminal 
are inspected for equivalence in operational 
characteristics (step S34). If the operational 
5 characteristics of the partial circuits are judged to be 
equivalent to each other, compression is carried out in 
order to integrate the partial circuits into one circuit 
(step S35). After the compression is completed, elements 
connected to the terminal that is judged to be unique are 

10 newly judged to be unique (step S36). By repeating this 
sequence, the uniqueness of an element and terminal is 
judged and a circuit is compressed. 

As described so far, according to the fundamental 
embodiment and preferred embodiment of the present 

15 invention, first, the intensity of influence of an 

external terminal of partial circuits extracted from a 
circuit to be simulated is assessed by tracing paths 
linking the external terminal and object terminals. The 
partial circuits are thus inspected for equivalence. 

20 Integrating a plurality of partial circuits into one 

circuit, which cannot be achieved according to a known 
technique, can be achieved readily. The circuit to be 
simulated can be compressed effectively and reduced 
sufficiently in scale. Consequently, circuit simulation 

25 can be carried out at a relatively high speed. 

According to the fundamental embodiment and 
preferred embodiment of the present invention, second, 
the frequency of shifting from the source or drain of a 
MOS semiconductor device to the gate thereof in the 

30 course of tracing a path linking an external terminal and 
an object terminal is assessed as the intensity of 
influence of the external terminal. Partial circuits can 
therefore be inspected for equivalence with higher 
precision than they can be inspected according to a 

35 related art. Consequently, a large-scale circuit such as 
a MOS LSI circuit can be compressed effectively. The 
time required for simulation of a MOS LSI circuit or the 
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like is shortened drastically. Eventually, circuit 
simulation can be carried out at high speed. 

According to the fundamental embodiment and 
preferred embodiment of the present invention, third, 
5 when the connectional relationships of corresponding 
input or output terminals of a plurality of partial 
circuits to be inspected for equivalence are judged to be 
mutually inconsistent, a plurality of other partial 
circuits connected to the input or output terminals are 

10 inspected for quasi-equivalence . Based on the results of 
quasi-equivalence inspection, the partial circuits to be 
inspected for equivalence can be inspected for 
equivalence quickly and accurately. Consequently, the 
time required for compressing a circuit to be simulated 

15 can be shortened drastically. 

According to the fundamental embodiment and 
preferred embodiment of the present invention, fourth, 
when partial circuits are inspected for equivalence, a 
unique element having no counterpart within a circuit to 

20 be simulated is detected, and a unique terminal is 

distinguished from terminals connected to the unique 
element. Partial circuits other than a partial circuit 
including a circuit element that is recognized as a 
unique element can be extracted readily as partial 

25 circuits which need to be inspected for equivalence. 
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CLAIMS 

1. A method for carrying out circuit simulation, 
including the steps of: 

extracting a plurality of partial circuits 
5 to be inspected for equivalence in order to check if they 
exhibit equivalent operational characteristics, from a 
circuit that is an object of circuit simulation; 

assessing the intensity of influence of an 
external circuit of said circuit, by tracing paths 
10 linking said external terminal and given terminals of 
said plurality of partial circuits; 

inspecting said plurality of partial 
circuits for equivalence in order to detect partial 
circuits exhibiting equivalent operational 
15 characteristics, based on the configurations of said 
plurality of partial circuits, the connectional 
relationships of at least ones of the corresponding input 
terminals and output terminals of said plurality of 
partial circuits, the operational characteristics of 
20 corresponding component elements of said plurality of 

partial circuits, and the intensity of the influence of 
said external terminal; and 

carrying out circuit simulation after said 
circuit is compressed by integrating said partial 
25 circuits exhibiting equivalent operational 
characteristics into one circuit. 

2. A method for carrying out circuit simulation 
according to claim 1 wherein, when said circuit is a MOS 
circuit including a plurality of MOS semiconductor 

30 devices, the frequency of shifting from the source or 

drain of a MOS semiconductor device to the gate thereof 
while tracing a path linking said external terminal and a 
given terminal of each of said plurality of partial 
circuits is assessed as the intensity of influence of 

35 said external terminal. 

3. A method for carrying out circuit simulation 
according to claim 1 wherein, when the connectional 
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relationships of at least ones of the corresponding input 
terminals and output terminals of said plurality of 
partial circuits to be inspected for equivalence are 
judged to be mutually inconsistent, a plurality of other 
5 partial circuits connected to at least ones of said input 
terminals and output terminals are inspected for 
quasi-equivalence; and when said plurality of other 
partial circuits are judged as quasi-equivalent circuits, 
said plurality of partial circuits to be inspected for 
10 equivalence are regarded to exhibit equivalent 
operational characteristics . 

4. A method for carrying out circuit simulation 
according to claim 1 wherein, when a plurality of partial 
circuits are inspected for equivalence, a unique element 

15 having no counterpart within said circuit is detected; if 
a terminal that has not been judged as a unique terminal 
having no counterpart is included in terminals connected 
to said unique element, said terminal is newly judged as 
a unique terminal; and said plurality of partial circuits 

2 0 connected to said newly judged unique terminal are 
inspected for equivalence. 

5. An apparatus for carrying out circuit 
simulation, comprising: 

a circuit extracting unit for extracting a 
25 plurality of partial circuits, which will be inspected 
for equivalence in order to check if they exhibit 
equivalent operational characteristics, from a circuit 
that is an object of circuit simulation; 

a storage unit for holding data concerning 
30 the configurations of said plurality of partial circuits, 
the connectional relationships of at least ones of the 
corresponding input terminals and output terminals of 
said plurality of partial circuits, and the operational 
characteristics of corresponding component elements of 
35 said plurality of partial circuits; 

an assessing unit for assessing the 
intensify of the influence of an external terminal of 
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said circuit, by tracing paths linking said external 
terminal and given terminals of said plurality of partial 
circuits; and 

a circuit-equivalence inspecting circuit 
5 for detecting partial circuits exhibiting equivalent 

operational characteristics by inspecting said plurality 
of partial circuits for equivalence, on the basis of the 
results of assessment concerning the intensity of 
influence of said external terminal provided by said 

10 assessing unit, and said data held by said storage unit, 

wherein, after said circuit is compressed 
by integrating said partial circuits exhibiting 
equivalent operational characteristics into one circuit, 
circuit simulation is carried out. 

15 6 . An apparatus for carrying out circuit 

simulation according to claim 5 wherein, when said 
circuit is a MOS circuit including a plurality of MOS 
semiconductor devices, said assessing unit assesses, as 
the intensity of the influence of said external terminal, 

20 the frequency of shifting from the source or drain of a 

MOS semiconductor device to the gate thereof while 
tracing a path linking said external terminal and a given 
terminal of each of said plurality of partial circuits, 
7. An apparatus for carrying out circuit 

25 simulation according to claim 5, further comprising a 

connected-circuit quasi-equivalence inspecting unit for, 
when said circuit-equivalence inspecting circuit judges 
that the connectional relationships of at least ones of 
the corresponding input terminals and output terminals of 

30 said plurality of partial circuits to be inspected for 

equivalence are mutually inconsistent, inspecting a 
plurality of other partial circuits connected to at least 
ones of said input terminals and output terminals for 
quasi-equivalence , 

35 wherein when said connected-circuit 

quasi-equivalence inspecting unit judges that said 
plurality of other partial circuits are quasi-equivalent 
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circuits, said plurality of partial circuits to be 
inspected for equivalence are regarded to exhibit 
equivalent operational characteristics. 

8. An apparatus for carrying out circuit 
5 simulation according to claim 5 wherein, when said 

circuit-equivalence inspecting circuit inspects a 
plurality of partial circuits for equivalence, it detects 
a unique element having no counterpart within said 
circuit; when a terminal that has not been judged as a 
10 unique terminal having no counterpart is included in 

terminals connected to said unique element, said terminal 
is newly judged as a unique terminal; and said plurality 
of partial circuits connected to said newly judged unique 
terminal are inspected for equivalence. 
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METHOD AND APPARATUS FOR CARRYING OUT CIRCUI T SIMULATION 



5 

ABSTRACT OF THE DISCLOSURE 

In a method and apparatus for carrying out circuit 
simulation which performs circuit simulation on a circuit 

10 to be simulated, a plurality of partial circuits to be 
inspected for equivalence in order to check if they 
exhibit equivalent operational characteristics are 
extracted from the circuit to be simulated, and the 
intensity of the influence of an external terminal of the 

15 circuit to be simulated is assessed by tracing paths 

linking the external terminal and given terminals of the 
partial circuits. Moreover, based on the configurations 
of the partial circuits, the connectional relationships 
of corresponding input terminals of the partial circuits, 

20 the operational characteristics of corresponding 

component elements of the partial circuits, and the 
intensity of the influence of the external terminal, the 
plurality of partial circuits are inspected for 
equivalence in order to detect partial circuits 

25 exhibiting equivalence. After the circuit to be 

simulated is compressed by integrating the partial 
circuits into one circuit, circuit simulation is carried 
out . 
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THE SAMENESS CONCERNING SAME CHARACTERISTICS 
OF CORRESPONDING TERMINALS OF THE DETECTED 
ELEMENTS IS INSPECTED 






S25CX ^^-^^-^^ 

^^■^HAS THE 
— Nfi<^^ SAMENESS BEEN DETECTED^> 

S260 ^4r" 


ELEMENTS HAVING THE SAME CHARACTERISTICS AND 
THE CORRESPONDING TERMINALS ARE INTEGRATED 




* 




S27 °) CHARACTERISTICS IN THE INTEGRATED 
k ELEMENTS ARE DETERMINED 




> 

V 




IDENTICATION NUMBER IN EACH OF TERMINALS 
NOT HAVING THE SAMENESS IS CANCELLED 




\ 
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PARTIAL CIRCUITS IN WHICH EQUIVALENCE 
IS TO BE INSPECTED ARE EXTRACTED 
FROM CIRCUIT THAT IS OBJECT 
OF CIRCUIT SIMULATION 

INTENSITY OF INFLUENCE OF EXTERNAL 
TERMINAL ON EACH PARTIAL CIRCUIT 
IS ESTIMATED BY TRACING PATH FROM 
EXTERNAL TERMINAL THROUGH GIVEN 
TERMINAL IN EACH PARTIAL CIRCUIT 

* 

ON THE BASIS OF CONFIGURATION OF EACH 
PARTIAL CIRCUIT, CONNECTION 
RELATIONSHIP IN AT LEAST ONE OF 
CORRESPONDING INPUT TERMINALS AND 
OUTPUT TERMINALS, OPERATIONAL 
CHARACTERISTICS OF CORRESPONDING 
CONSTITUENT ELEMENTS, AND INTENSITY OF 
INFLUENCE OF EXTERNAL TERMINAL, PARTIAL 
CIRCUITS HAVING EQUIVALENT OPERATIONAL 
CHARACTERISTICS ARE DETECTED 
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CIRCUIT SIMULATION IS CARRIED OUT 
BY INTEGRATING AND COMPRESSING 
PARTIAL CIRCUITS HAVING EQUIVALENT 
OPERATIONAL CHARACTERISTICS 
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UNIQUE ELEMENT WHICH IS DEEMED TO 

BE UNIQUE IN CIRCUIT THAT IS OBJECT OF 

CIRCUIT SIMULATION IS DETECTED 




ARE THERE ANY GIVEN TERMINALS WHICH 
ARE NOT YET DECIDED TO BE UNIQUE AMONG 
ALL THE TERMINALS THAT ARE CONNECTED 
TO THE UNIQUE ELEMENT? 

S37 




Yes 



EACH OF THE GIVEN TERMINALS IS 
DECIDED TO BE UNIQUE 




EQUIVALENCE CONCERNING OPERATIONAL 
CHARACTERISTICS OF PARTIAL CIRCUITS 
WHICH ARE CONNECTED TO EACH OF THE 
GIVEN TERMINALS, IS INSPECTED 
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COMPRESSION IS CARRIED OUT 
CONCERNING PARTIAL CIRCUITS IN 
WHICH OPERATIONAL CHARACTERISTICS 
ARE COINCIDENT WITH EACH OTHER 

S36 



ANY ELEMENTS THAT ARE CONNECTED TO 
EACH OF TERMINALS WHICH IS DECIDED 
TO BE UNIQUE, IS DECIDED TO BE UNIQUE 
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